Kehtestatav valem

Lausearvutuse valemit nimetatakse kehtestatavaks, kui ta on vähemalt ühel väärtustusel tõene^[1]. Sellised valemid on näiteks ${\displaystyle A\lor B}$^[2], ${\displaystyle A\land \neg B}$^[1] või ${\displaystyle A\Rightarrow B}$.

On selge, et iga samaselt tõene valem on kehtestatav, kuid vastupidine järeldumine alati ei kehti. Üks näide kehtestatavast lausearvutuse valemist on valem, mis ei ole samaselt tõene ega samaselt väär. Uuritava valemi on kehtestatavuse kontrollimiseks on mitu võimalust, näiteks tõeväärtustabel või tõesuspuu.